package com.linyaonan.leetcode.easy._1189;

/**
 * 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。
 * <p>
 * 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。
 * <p>
 * 示例 1：
 * 输入：text = "nlaebolko"
 * 输出：1
 *
 * @author: Lin
 * @date: 2020/1/7
 */
public class MaximumNumber {

    public int maxNumberOfBalloons(String text) {
        int[] chars = new int[26];
        for (char c : text.toCharArray()) {
            chars[c - 'a']++;
        }
        int l = chars['l' - 'a'] / 2;
        int o = chars['o' - 'a'] / 2;
        int t = Math.min(l, o);
        return Math.min(Math.min(chars[0], chars[1]), Math.min(chars['n' - 'a'], t));
    }
}
